Backward Perturbation Analysis And Residual-based Error Bounds for the Linear Response Eigenvalue Problem
نویسندگان
چکیده
The numerical solution of a large scale linear response eigenvalue problem is often accomplished by computing a pair of deflating subspaces associated with the interested part of the spectrum. This paper is concerned with the backward perturbation analysis for a given pair of approximate deflating subspaces or an approximate eigenquaternary. Various optimal backward perturbation bounds are obtained, as well as bounds for approximate eigenvalues computed through the pair of approximate deflating subspaces or approximate eigen-quaternary. These results are reminiscent of many existing classical ones for the standard eigenvalue problem.
منابع مشابه
Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants
This article considers the backward error of the solution of polynomial eigenvalue problems expressed as Lagrange interpolants. One of the most common strategies to solve polynomial eigenvalue problems is to linearize, which is to say that the polynomial eigenvalue problem is transformed into an equivalent larger linear eigenvalue problem, and solved using any appropriate eigensolver. Much of t...
متن کاملBackward Error Analysis of Polynomial Eigenvalue Problems Solved by Linearization
One of the most frequently used techniques to solve polynomial eigenvalue problems is linearization, in which the polynomial eigenvalue problem is turned into an equivalent linear eigenvalue problem with the same eigenvalues, and with easily recoverable eigenvectors. The eigenvalues and eigenvectors of the linearization are usually computed using a backward stable solver such as the QZ algorith...
متن کاملEla Sensitivity Analysis for the Multivariate
This paper concerns with the sensitivity analysis for the multivariate eigenvalue problem (MEP). The concept of a simple multivariate eigenvalue of a matrix is generalized to the MEP and the first-order perturbation expansions of a simple multivariate eigenvalue and the corresponding multivariate eigenvector are presented. The explicit expressions of condition numbers, perturbation upper bounds...
متن کاملSensitivity analysis for the multivariate eigenvalue problem
This paper concerns with the sensitivity analysis for the multivariate eigenvalue problem (MEP). The concept of a simple multivariate eigenvalue of a matrix is generalized to the MEP and the first-order perturbation expansions of a simple multivariate eigenvalue and the corresponding multivariate eigenvector are presented. The explicit expressions of condition numbers, perturbation upper bounds...
متن کاملPerturbation of Partitioned Linear Response Eigenvalue Problems
This paper is concerned with bounds for the linear response eigenvalue problem for H = [ 0 K M 0 ] , where K and M admits a 2 × 2 block partitioning. Bounds on how the changes of its eigenvalues are obtained when K and M are perturbed. They are of linear order with respect to the diagonal block perturbations and of quadratic order with respect to the off-diagonal block perturbations in K and M ...
متن کامل